Visit Recife, only 7km away, worth a visit.
Take a local bus to Igarassu and visit the oldest church in Brazil.
Take a bus through Igarassu to Ilha de Itamaracá. There are beautiful beaches, as well as the Centro Cultural de Lia, a cultural center that specializes in the local rhythm called ciranda. If in Itamaracá, do not miss the famous Coroa do Avião a small, beautiful, sandy island, the IBAMA Centro Peixe Boi a center for the preservation of the manatee and the Forte Orange a 17th century Dutch fortress.
Local buses also make the trip to beaches north of Olinda, including Pau Amarelo and Maria Farinha.